Nash and Stackelberg solutions to general linear-quadratic two-player difference games. II. Open-closed strategies

نویسنده

  • Raimo P. Hämäläinen
چکیده

This paper deals with difference games in which the information structures of the players are not equal. Nash and Stackelberg solutions to deterministic linear-quadratic two-player difference games are presented. The open-closed strategies are considered where one of the players can only use the initial state whereas the other has access to perfect memory information of the state. Stackelberg open-closed strategies are treated only in the case where the leader has access to open-loop information. A combined dynamic programming and augmentation techniques approach is developed. A computationally straightforward recursive algorithm is derived for the Nash open-closed solution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Part I. Open-Loop and Feedback Strategies

Concepts needed in the definition of difference game problems are first studied in detail. Solutions for a general class of deterministic linear quadratic two-player nonzero-sum difference games are then developed. Nash and Stackelberg solutions for open-loop and zero-memory information structure are considered. An augmentation techniques and a dynamic programming approach are applied to obtain...

متن کامل

Security Games with Multiple Attacker Resources

Algorithms for finding game-theoretic solutions are now used in several real-world security applications. This work has generally assumed a Stackelberg model where the defender commits to a mixed strategy first. In general two-player normal-form games, Stackelberg strategies are easier to compute than Nash equilibria, though it has recently been shown that in many security games, Stackelberg st...

متن کامل

Team-optimal closed-loop Stackelberg strategies in hierarchical control problems

This paper is concerned with the derivation of closed-loop Stackelberg (CLS) solutions of a class of continuous-time two-player nonzero-sum differential games characterized by linear state dynamics and quadratic cost functionals. Explicit conditions are obtained for both the finite and infinite horizon problems under which the CLS solution is a representation of the optimal feedback solution of...

متن کامل

Using Correlated Strategies for Computing Stackelberg Equilibria in Extensive-Form Games

Strong Stackelberg Equilibrium (SSE) is a fundamental solution concept in game theory in which one player commits to a strategy, while the other player observes this commitment and plays a best response. We present a new algorithm for computing SSE for two-player extensive-form general-sum games with imperfect information (EFGs) where computing SSE is an NP-hard problem. Our algorithm is based ...

متن کامل

Pricing and Advertising Decisions in a Three-level Supply Chain with Nash, Stackelberg and Cooperative Games

Pricing and advertising are two important marketing strategies in the supply chain management which lead to customer demand’s increase and therefore higher profit for members of supply chains. This paper considers advertising, and pricing decisions simultaneously for a three-level supply chain with one supplier, one manufacturer and one retailer. The amount of market demand is influenced ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Kybernetika

دوره 14  شماره 

صفحات  -

تاریخ انتشار 1978